<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      // 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，
      // 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。
      // 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？

      /*
        已知 第10天 1 
        已知 第9天  4   后一天桃子的数量 + 1 *2 
        已知 第8天  10  
        已知 第7天  22   
        */

      function f(n) {
        if (n === 10) {
          return 1;
        }

        return (f(n + 1) + 1) * 2;
      }

      console.log(f(1));

      // function f(n) {
      //   if (n === 1) {
      //     return 1;
      //   }
      //   return (f(n - 1) + 1) * 2;
      // }

      // f(10)
    </script>
  </body>
</html>
